import math

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

def largest_prime(N):
    for num in range(N, 1, -1):
        if is_prime(num):
            return num

if __name__ == '__main__':
    N = int(input())
    print(largest_prime(N))
